Kalina Ocktaranny pertama kali menikah dengan Deddy Corbuzier pada 25 Februari 2005. Akan tetapi kedua-duanya berpisah sejak 31 Januari 2013. Atas perkahwinan tersebut mereka dikaruniai seorang putera bernama Azkanio Nikolas Corbuzier.

Kalina kembali melangsungkan perkahwinannya, kali ini dengan Vicky Prasetyo pada Sabtu, 13 Maret 2021, di kawasan Bogor, Jawa Barat Indonesia. Sebelumnya, perkahwinan tersebut sempat tertunda lantaran masalah wali nikah. Ayah Kalina belum memberikan tanda tangannya berkait persetujuan wali nikah.